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Abstract. The notion of max-plus convex subset of Euclidean space can be nat- 
urally extended to other linear spaces. The aim of this paper is to describe the 
topology of hyperspaces of max-plus convex subsets of Tychonov powers R r of the 
real line. We show that the corresponding spaces are AR's if and only if r < ui\. 



1. Introduction 

Max-plus convex sets were introduced in [17]. Max-plus convex cones also ap- 
peared in idempotent analysis, after the observation by Maslov that solutions of the 
Hamilton-Jacobi equation associated with a deterministic optimal control problem 
satisfy a "max-plus" superposition principle and therefore belong to structures sim- 
ilar to convex cones which are called semimodules or idempotent linear spaces [11]. 
In the last decade the interest in max-plus convex sets increased due to the devel- 
opment of the so-called "idempotent mathematics", which is a part of mathematics 
where usual arithmetic operations are replaced by idempotent operations. Our paper 
is devoted to hyperspaces of max-plus convex subsets in products of real lines. The 
results of the first-named author cover the case of M. n , n > 2. 

Topology of hyperspaces of compact and closed convex sets has been investigated 
by several authors. The classical result of Nadler, Quinn and Stavrakas [12] asserts 
that the hyperspace of convex compact subsets of M. n , n > 2, is a contractible Q- 
manifold homeomorphic to Q \ {*} (recall that a Q-manifold is a manifold modeled 
on the Hilbert cube Q = [0, l] w ). Their result has found many applications in convex 
geometry. In particular, it enabled the proof that the hyperspace of all compact 
strictly convex bodies is homeomorphic to the separable Hilbert space £ 2 (see [1]). 
Hyperspaces of compact convex subsets of Tychonov cubes were investigated in [16]. 

Let 

I^max — ML) {— oo} and let r be a cardinal number. Given x, y £ M T and A £ R, 
we denote by x © y the coordinatewise maximum of x and y and by A x the vector 
obtained from x by adding A to every its coordinate. A subset A in R T is said to 
be tropically convex (or max-plus convex) ifa©affi/3©6 S A for all a, b S A and 
a, P e l max with a © /3 = 0. 



Date: March 7, 2013. 

2010 Mathematics Subject Classification. 52A07, 54B20, 57N20. 

Key words and phrases. Max-plus convex set, hyperspace, absolute retract, powers of the real line. 

1 



2 



L. BAZYLEVYCH, D. REPOVS, AND M. ZARICHNYI 



We denote the hyperspace of all nonempty max-plus convex compact subsets in 
W by mpcctTR 7 "). Note that every max-plus convex compact subset in R T is a sub- 
semilattice of M T with respect to the operation ©. In particular, max^4 G A, for any 
max-plus convex compact subset A in IR T . 

Tychonov powers M T , for r > co, are the main geometric objects of the theory of 
noncompact nonmetrizable absolute extensors. The main result of our paper is that 
the hyperspace of max-plus convex subsets in the spaces R T is homeomorphic to W 
if r G {u, Ll>i}. 

2. Preliminaries 

The set M U {—00} is endowed with the metric g, g(x,y) = \e x — e y \ (conventions: 
e~°° = and InO = —00). We denote the set of all nonempty compact subsets of a 
metric space (X, d) by exp A. The base of the Vietoris topology on exp A consists of 
the sets of the form 

(E/i, . . . , U n ) = {A G exp A I A C Uf =1 U h A n U t + 0, for alH = 1, . . . ,n}, 

where Ui, . . . ,U n run over the topology of X. 

If X is a metric space, then one can endow exp A with the Hausdorff metric dn- 

da (A, B) = inf{e > | A c O e (B), B c £ (A)} 

(hereafter, O r (C) will denote the r-neighborhood of C € expX). It is well-known 
that equivalent metrics on X generate equivalent Hausdorff metrics on expX. 

By ANR (resp., AR) we shall denote the class of absolute neighborhood retracts 
for the class of metrizable spaces, i.e. the class of metrizable spaces X satisfying the 
following property: for every embedding i: X — > Y into a metrizable space Y there 
exists a retraction of a neighborhood of i(X) in Y (resp., a retraction of Y) onto i(X). 

We say that a metric space X satisfies the strong discrete approximation property 
(SDAP) if for every continuous function e : X — > (0, 00) and every map / : U?L;l I n ~^ 
X there exists a map g: U^Li Jn ~> x suc]l that d(f(x),g(x)) < e(x), x G LI^Li/ n , 
and the family {g{I n ) \ n G N} is discrete (d denotes the metric on X). The following 
is a characterization theorem for £ 2 -manifolds. 

Theorem 2.1 (Toruhczyk [14]). A complete separable nowhere locally compact ANR 
X is an £ 2 -manifold if and only if X satisfies the SDAP. 

Recall that a map /: X — > Y is called soft [13], if for every commutative diagram 



/ 

• ■ 

Z ^Y 

V> 

such that A is a closed subset of a paracompact space Z, there exists a map $ : Z — >■ X 
such that /3> = tp and $>\A = ip. 

A trivial £ 2 -bundle is a map / ': X — > Y which is homeomorphic to the projection 
Y x M — > Y onto the first factor, where M is £ 2 . A map /: X — > Y of metric 
spaces is said to satisfy the fiberwise discrete approximation property if for every 
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map g: JJ^Li I n X and every continuous function e: X — > (0, oo) there is a map 
h - Un=i I n ^X such that d(f(x),g(x)) < e(x), x e \Jn=i J ™> and 

(1) fg = fh; and 

(2) the family {h{I n ) \ i £ N} is discrete. 

The following result was cited in [7] and was attributed to Toruhczyk and West. 

Theorem 2.2 (Toruhczyk- West characterization theorem for R^-manifold bundles). 
A map f:X—>Y of complete metric ANR-spaces is a trivial if f is soft and f 
satisfies the fiberwise discrete approximation property (FDAP). 

The following notion was introduced in [9]: a c-structure on a topological space X 
is an assignment, to every nonempty hnite subset A of X, of a contractible subspace 
F(A) of X, such that F(A) C F(A'), whenever A C A'. A pair (X, F), where F is a 
c-structure on X, is called a c-space. A subset E of X is called an F-set if F(A) C E 
for any finite A C E. A metric space (X, d) is said to be a metric l.c.-space if all the 
open balls are -F-sets and all open r-neighborhoods of F-sets are also F-sets. 

The following is generalization of the Michael Selection Theorem for generalized 
convexity structures, see [10] for the proof. Recall that a multivalued map F: X — > Y 
of topological spaces is called lower semicontinuous if, for any open subset U of Y, 
the set {x € X \ F(x) D U ^ 0} is open in X. A selection of a multivalued map 
F: X — > Y is a (single-valued) map /: X — > Y such that f{x) G -F(^), for every 
x € X. The following was proved in [10] (see the second corollary of Theorem 2). 

Theorem 2.3. Let (X,d,F) be a metric l.c.-space. Then X is an AR. 

Theorem 2.4. Let (X,d,F) be a complete metric l.c.-space. Then any lower semi- 
continuous multivalued map T: Y — > X of a paracompact space Y whose values are 
nonempty closed F-sets, has a continuous selection. 

3. TWO LEMMAS 

Recall that the countable power M w of the real line M. is homeomorphic to the 
pseudo-interior s of the Hilbert cube Q as well as, by the Anderson-Kadec theorem, 
to the separable Hilbert space £ 2 . We shall consider the following metric g on M: 

g(x,y) = min{\x - y\, 1}. 

We shall define a metric d on the countable power M.^ by the formula 

d((^i,(y^i)=max^%^. 

Note that d is a complete metric generating the Tychonov topology on M. w . 
Lemma 3.1. The space mpcc(M w ) is an absolute retract. 

Proof. Define a c-structure on mpcc(lR' J ) as follows: given any A± , . . . , A n G mpcc(M w ), 
let 

( n 

F({A u ...,A n }) = I 0c*i © Ai | a!,...,a n € [-oo,0], C =1 «i = 
I i=i 
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We are going to show that every set of the form F({A±, . . . ,A n }) is contractible. 
Let A = ®i =1 Ai. Then A G F({Ai, ... , A n }). Define a map 

H: F({A 1 ,...,A n }) x [0, 1] F({A U . . . , A n }) 

by the formula: 

H(C,t) = C © (In i) Q A. 
Note that H is well-defined, H(C,0) = Cffi{-oc} = C and H(C, 1) = CffiO©^ = A, 
for every C G -^({^i, • • • , At})- Thus, F contracts the set F({A 1 , . . . , A n }) to A. 

Now let us prove that every neighborhood of a point in mpcc(lR w ) is an F-set. Let 
A G mpcc(M w ), r > 0, and d H (A, B),d H (A, B') < r. Given a G A, find b e B and 
6' G .B' such that d(a, b) < r and d(a, b') < r. Without loss of generality, we may 
assume that a = 0. There exist i, j G N such that 

min{|M,l} , min{|fy,l} 
<*(<*, &) = ^ . d M) = 2^ • 

Given i G [— oo, 0], find A; G N such that 

d(a,b©t©feO = min{|max{b 2 f /fc + t}l ' 1} . 

Without loss of generality, we may assume that r < 1. The rest of the proof splits 
in two cases. 

Case 1. b k >b' k + t. Then 

d(a,betQb') = ^<^<r. 
Case 2. b k < b' k + t. Then also b' k + t < b' k and 

t o 60 = J5lH < m „ { N N } < max { N !M| < r . 

In both cases, for every c€i there is a point c G 5 © i B' such that d(a, c) < r. 
Similarly, for any c G 5 © t • B' one can find a £ A such that d(o, c) < r. This shows 
that d H (A,B © f B') < r for every B,B' G mpcc(M w ) such that d H (A,B) < r, 
d H (A,B')<r. 

We can demonstrate by induction that 

n 

^h(^^ o-i Ai, A) < r, whenever a±, . . . ,a n G [— oo, 0], 
i=i 

©r=i a * = 0, and A) < r, for every i = 1, . . . , n. 

This shows that every r-neighborhood of a point in the space mpcc(M a; ) is an F-set. 

By using a similar argument we can prove that every neighborhood of an F-set 
is again an F-set. It follows from the results of [10] that the space mpcc(R w ) is an 
AR-space (see Theorem 2.3 above). □ 

Let A, B be nonempty sets with A C B. Observe that the projection p = p^ : 1R S — t 
R A onto the first factor induces the map 

mpcc(p): mpcc(M' B ) — > mpcc(M j4 ) 
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as follows: 

mpcc(p)(A) =p(A), A £ mpcc(R s ). 

It is easy to verify that this map is well-defined. 

We may regard the construction mpcc as a covariant functor acting on the category 
whose objects are the powers of R and the morphisms are the projections. 

Lemma 3.2. Let piFxt^^K" be the projection onto the first factor. Then the 
map mpcc(p) is soft. 

Proof. Consider a commutative diagram 

(2) A 1 mpcc(R w x W) 

rnpcc(p) 

mpcc(R w ), 



where A is a closed subset of a paracompact space Z. 
For every C £ mpcc(R w ), the preimage 

mpcc(p) _1 (c) C mpcc(M w x R w ) 

is convex with respect to the c-structure F in the space mpcc(R w x R^) defined as 
follows: given any A±, . . . ,A n € mpcc(R w x R w ), let 

F({A 1 ,...,A n }) = j(J)ai © Ai | ai,...,a„ € [-oo,0], ® r } =1 a i = oj . 

Note that this is an F-structure with respect to the Hausdorff metric d' H on the space 
mpcc(R w x R w ) generated by the metric d! on the space R w x R w defined by the 
formula: 

d'({xi,yi), (£2,2/2)) = max{d(x 1 ,X2),d(y 1 ,y2)}. 

This can be established by repeating the corresponding arguments from the proof of 
Lemma 3.1. 

Define a multivalued map : Z — >■ mpcc(R w x R w ) as follows: 



mpcc(p) 1 (ip(z)), if z G Z \ A, 

{(p(z)}, if ze A. 



Clearly, the images of <3? are F-sets. Since the set A is closed, we see that the map <!> 
is lower semicontinuous. It follows from Selection Theorem 2.4 that this map admits 
a continuous selection, g. Clearly, g\A = ip and gmpcc(p) = if). This proves the 
softness of mpcc(p). □ 

4. The main result 

Theorem 4.1. The hyperspace mpcc(R w ) of compact max-plus convex subsets in the 
space R w is homeomorphic to R w . 
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Proof. Since M. u is homeomorphic to (R a, ) £J , one can represent the latter space as the 
limit of the inverse sequence 

R" x- R" x W <- R" x x W <- . . . , 

where every arrow denotes the projection onto the first factor. Applying the functor 
mpcc to this sequence we obtain 

(3) mpccQR") <- mpcc(M w x R^) <- mpcc(M w xf xf)<-... 

The bonding maps of the latter sequence have the following property: for every such 
a map there exists a countable family of selections such that the family of images of 
these selections is discrete. Indeed, let C = {c, | i G oj} be a closed countable subset 
of R^. For every i G oj, denote by the selection of the map 

mpcc((M w xi u x^xr)xr)-> mpcc(M w xfx-xf) 

defined as follows: Si(A) = A x {a}. 

We are going to show that the the limit projection of the inverse limit of (3) onto 
mpcc(M w ) satisfies the FDAP. Let /: U ieN Qi ->■ mpcc((M w ) w ) be a map and let 
e: mpcc((M tJ ) tJ ) — > (0,oo) be a function. For every n G oj, let 

Y n = ! [ yeY\e(f(y))>^Y 

Note that 

Y C Int(Yi) C Y l C Int(Y 2 ) C Y 2 . . . . 

Define, for every I = 0, 2, 4, . . . , a map gi : Y";_i U Y t U Y l+1 ->• mpcc((M w ) w ) by the 
formula: 

gi(y) = mpcc(pr H _ 1 )(/(y)) x {q} x {q} x . . . , 

whenever y G Qj. Now, for every / = 1, 3, 5, . . . , let ipi : Y/_i Ul|U — > [0, 1] be a 
function such that = 0, ^|Y/ + i = 0. 

Define a map y: UigN — >• mpcc((M tJ ) a; ) by the following condition. Let y G Yi, 
where I = 0, 2, 4, . . . . Then define y(y) = y^(y). If y G Y\ (~l Qj, where / = 1, 3, 5, . . . , 
then define 

9{y) = {(°i>- • • ,ai,ipi{y)a i+1 + (1 - (pi(y))ci, c*, c*, . . . ) | (a fe )£Li G /(y)}. 

It is easy to see that the map y is well-defined, mpcc(pr 1 )/ = mpcc(pr 1 )y, and that 
d(f(x),g(x)) < e{x), for every x G U ieN Qi. 

We are going to prove that the map g is a closed embedding. Suppose the contrary. 
Then there exists a sequence (yfcj^i, where y^ G for every i (here we assume 
that k\ < ki < ks < . . . ), such that lim^oo g(ykj = A, for some A G mpcc((M w ) w ). 
Without loss of generality, one may assume that k{ = i, for all i. 

Since e(A) > 0, one may assume that e(y(yj)) > 2~ n , for some n < oj. Denote by 
71"/%: — > R u the projection onto the kth factor. Then from the construction of 
the map g it follows that mpcc(-7r n+ i)(y(yj)) = {cj}. Since the set C = {cj | i G a;} is 
closed in R", we obtain a contradiction. 
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It now follows from Theorem 2.2 that the limit projection of the inverse limit of the 
inverse sequence (3) onto mpcc(lR w ) is a trivial £ 2 -bundle. Since the space mpcc(M' J ) 
is an absolute retract, we conclude that 

mpcc(IJr) ~ mpcc((R CJ ) tJ ) ~ mpcc(M CJ ) x I 2 ~ £ 2 , 

which proves the theorem. □ 

Remark 4.2. As a by-product of the proof we see that the map mpcc(pi) : mpcc(M a; x 
M. w ) — > mpcc(IR tJ ) is a trivial £ 2 -bundle (here p\ denotes the projection onto the first 
factor) . 

The following result is an analog of a theorem of the first-named author [3] , proved 
for the open sets in M. n , n > 2. 

Theorem 4.3. Let X be an open subset in the space M. u . Then the hyperspace of 
max-plus convex subsets in X is homeomorphic to X . 

Proof. The set X is a R w -manifold being an open subset of mpcc(M' t '). We identify the 
set X with the set of all singletons in X. The map max: mpcc(X) — > X is therefore 
a retraction. Denote the homotopy H : mpcc(X) x [0, 1] —¥ mpcc(X) by the formula 

H{A,t) = {a® hit max ,4 | a G A}, A G mpcc(X), t G [0, 1] 

(convention: InO = — oo). 

Therefore, the space X is a deformation retract of the space mpcc(X), whence 
we conclude that the spaces X and mpcc(X) are homotopically equivalent. The 
classification theorem for M w -manifolds implies that the spaces X and mpcc(X) are 
homeomorphic. □ 

Theorem 4.4. The hyperspace mpcc(M Wl ) is homeomorphic to l" 1 . 

Proof. We represent W^ 1 as the limit of the inverse system S = {(IR w ) a ,p a/ g; oj\}, 
where, for a > (3, the map p a p: (M w ) a — > (M.^) 13 is the projection map. Then, 
recall that every projection map p a p induces the map mpcc(p aj g): mpcc((lR w ) Q ) — >■ 
mpcc((]R w )^) and therefore we obtain the inverse system 

mpcc(5) = {mpcc((IR w ) a ), mpcc(p a/ g); 

Since by Remark 4.2, every bonding map mpcc(p a p) is homeomorphic to the pro- 
jection p: W° x W° ->■ we conclude that 

mpcc(lR Wl ) = mpcc(hm(5)) = hjn(mpcc(5)) ~ M Wl 

(the second equality is simply the continuity of the functor mpcc; see [2] for details.) 

□ 

In the sequel, we shall speak of the theory of noncompact nonmetrizable absolute 
extensors in the sense of [7]. They are defined as retracts of functionally open sub- 
spaces of powers of the real line. Recall that a set U in a topological space X is called 
functionally open if U = / _1 ((0, 1]), for some continuous function /: X — > [0, 1]. 

Theorem 4.5. Let M be a functionally open subset ofW 1 . Then mpcc(M) is home- 
omorphic to M. 
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Proof. Note that the set mpccM is also functionally open. Indeed, let /: IR^ 1 — > [0, 1] 
be a continuous function such that M = / _1 ((0, 1]). Define the function /: R^ 1 — > 
[0, 1] by the formula: f(A) = inf A. Then, clearly, / _1 ((0, 1]) = mpccM. 

There exists a countable subset S C ui and a function g: R s — > [0, 1] such that 
/ = gpr s . Therefore, M = U x Without loss of generality, one may conclude 

that S = oj C uj\. We conclude that 

M = hm{£7 x R a \ u ,pF^ ) ;u <a<P<u x } 

and therefore 

mpcc(M) = hm{mpcc([/ x R^), mpcc(p^); u < a < (3 < ui}. 

Since by Theorem 4.3, the space mpcc(?7) is homeomorphic to U and every pro- 
jection map in the latter inverse system is soft, we conclude that 

mpcc(M) ~ mpcc(LT) x R Wl ~ U x R Wl ~ M. 

□ 

Theorem 4.6. The hyperspace mpcc(]R r ) is not an absolute retract, for any r > u±. 

Proof. First, note that it suffices to consider the case r = u)2- Mow, recall that mpcc 
is a functor acting on the category whose objects are spaces W and the morphisms 
are the projections. Assuming that mpcc(IR W2 ) is an absolute retract we conclude, by 
Chigogidze's characterization theorem [8], that mpcc(IR W2 ) is homeomorphic to R^ 2 . 

By general results concerning the functors in the category of Tychonov spaces 
[7, 13], we obtain that any homeomorphism of IR^ 2 and mpcc(M a;2 ) implies the iso- 
morphism of the square diagram 

x>= (r^) 3 m^f , 



P r 13 



P r l 



V ' P r l 

where pr^-, pr fc denote the projections onto the corresponding factors, and mpcc(P). 
We are going to show that the diagram mpcc(P) is not a pullback diagram. Let 

i = {0}cR w , B = C = {0} x {(xi) | x e [0, 1], Xi = 0, if i > 0} C (M^) 2 . 

Let also 

Di = {0} x {{( Xi ), (y t )) \x = y and Xi = Vi = 0, if i > 0} C {R w ) 3 , 

then 

mpcc(pr 12 )(£>) = mpcc(pr 12 )(Z>i) = B, mpcc(pr 13 )(Z?) = mpcc(pr 13 )(Di) = C. 
Thus mpcc(r>) is not a pullback diagram and this completes the proof. □ 
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5. Epilogue 

The following question is related to Theorem 4.3. 

Question 5.1. Let U be an open subset of R Wl which is an R Wl -manifold (see [8] for 
the background of the theory of R wl -manifolds). Is then mpcc(C7) homeomorphic to 
Ul 

The following notion was introduced in [4] and investigated in [5] and [6]. A 
subset B of W] is said to be M-convex if for all x,y G B and all t G [0, 1] one has 
max(ix,y) G B. For the hyperspace B-cc(R n ), n > 2, of compact IB-convex subsets of 
R™ one can prove analogues of the results in [2] . 

One can extend this notion over an arbitrary vector lattice. Let l 2 + denote the 
positive cone of the separable Hilbert space t 2 . We say that a subset B of i\ is B- 
convex if for all x,y G B and all t G [0, 1] one has max(tx, y) G B. We conjecture that 
the hyperspace of compact B-convex subsets in i\ is homeomorphic to I 2 . Analogous 
question can be formulated for the nonseparable case. 

Question 5.2. Let £ 2 (A) + denote the positive cone in a nonseparable Hilbert space 
i 2 (A). Is the hyperspace M-cc{£ 2 (A) + ) homeomorphic to £ 2 (A)7 
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